package com.wyx.suanfa;

/**
 * @author 王艺锡
 * @version 1.0
 */
public class findBottomLeftValue {
    //给定一个二叉树的 根节点 root，请找出该二叉树的 最底层 最左边 节点的值。
    //
    //假设二叉树中至少有一个节点。
    public static void main(String[] args) {

    }
}
/*
* class Solution {
    public int findBottomLeftValue(TreeNode root) {
        Queue<TreeNode> que = new LinkedList<>();
        int result = 0;
        que.offer(root);

        while(!que.isEmpty()){
            int size = que.size();
            TreeNode temp = null;
            for(int i = 0;i<size;i++){
                temp = que.poll();
                if(i == 0){
                    result = temp.val;
                }
                if(temp.left != null){
                    que.offer(temp.left);
                 }
                if(temp.right != null){
                    que.offer(temp.right);
                 }

            }

        }

    return result;
    }
}*/